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IN THE CLAIMS: 

1 . (Currently Amended) A method for comparing a first directory comprising unique 
elements with a second directory comprising unique elements, comprising: 

(a) for each entry in the first directory, placing a hash value of the entry in a hash 
table, wherein the first directory is stored on a source storage system; 

(b) selecting an entry from of the second directory, wherein the second directory 
is located on a destination storage syste m and the source storage system and the destina 
tion storage system are separate stand alone storage systems ; 

(c) looking up a match between a hash value of the selected entry and the hash 
value of the entry in the hash table; 

(d) removing, in response to locating the match between the hash value of the se- 
lected entry and the hash value of the entry in the hash table, the hash value of the entry 
selected entry from the hash table; 

(e) determining if an additional second directory entr y entries exists; 

(f) looping to step (b) in response to identifying the_additional second directory 
entry entries ; and 

(g) reporting a difference between the first directory and the second directory in 
response to at least one hash value first directory entry remaining in the hash table. 

2. (Currently Amended) The method of claim 1 further comprising identifying, in re- 
sponse to not locating the match between the hash value of the selected entry and the 
hash value of the entry in the hash table, that the hash value of the selected entry is sec- 
ond directory unique. 

3. (Currently Amended) The method of claim 1 further comprising performing, in re- 
sponse to not locating the match between the hash value of the selected entry and the 
hash value of the entry in the hash table, a remedial function. 
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4. (Previously Presented) The method of claim 3 wherein the remedial function com- 
prises deleting the selected entry of the second directory. 

5. (Currently Amended) The method of claim 1 further comprising identifying in re- 
sponse to no additional entry entries existing, any remaining hash value entrye ntries in the 
hash table data-as being first directory unique. 

6. (Currently Amended) The method of claim 1 further comprising performing in re- 
sponse to no additional entries entry existing, a remedial function. 

7. (Previously Presented) The method of claim 6 wherein the remedial function com- 
prises deleting the selected entry of the first directory. 

8. (Previously Presented) The method of claim 6 wherein the remedial function com- 
prises transferring the selected entry from the first directory to the second directory. 

9. (Currently Amended) The method of claim 1 wherein the data are organized by a 
RAID system step of removing the selected entry from the hash table occurs in response 
to identifying a match between a selected entry of the first directory and an entry of the 
second directory . 

10. (Original) The method of claim 1 wherein the hash table comprises a B-tree. 

11. (Original) The method of claim 1 wherein the hash table comprises a fast lookup data 
structure. 

12. -16. (Cancelled) 
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17. (Currently Amended) A system for comparing a first data set with a second data set, 
the system comprising: 

(a) means for placing a hash value of each entry of the first data set in a hash ta- 
ble, wherein the first data set is stored on a source storage system; 

(b) means for selecting an entry from of the second data set, wherein the second 
data set is located on a destination storage system and the source storage system and the 
destination storage system are separate stand alone storage systems ; 

(c) means for looking up a match between a hash value of the selected entry and 
the hash value of the entry in the hash table; 

(d) means for removing, in response to locating the match between the hash value 
of the selected entry and the hash value of the entry in the hash table, the hash value of 
the entry selected entry from the hash table; 

(e) means for determining if an additional second data set entry entries exists; 

(f) means for looping to step (b) in response to identifying the_additional second 
data set entry entries ; and 

(g) means for reporting a difference between the first data set and the second data 
set in response to at least one hash value first directory entry remaining in the hash table. 

18. (Original) The system of claim 17 wherein the hash table comprises a B-tree. 

19. (Currently Amended) A computer readable medium containing executable program 
instructions executed by a processor, comprising: 

(a) for each entry in a first data set, program instructions that place a hash value of 
theeaeh entry in a hash table, wherein the first data set is stored on a source storage sys- 
tem; 

(b) program instructions that select an entry from of the second data set, wherein 
the second data set is located on a destination storage system and the source storage sys 
tern and the destination storage system are separate stand alone storage systems ; 
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(c) program instructions that look up a match between a hash value of the selected 
entry and the hash value of the entry in the hash table; 

(d) program instructions that remove, in response to locating the match between 
the hash value of the selected entry and the hash value of the entry in the hash table, the 
hash value of the entry selected entry from the hash table; 

(e) program instructions that determine if an_additional second data set entrye n- 
tries exists; 

(f) program instructions that loop to step (b) in response to identifying the addi- 
tional second data set entr y entries ; and 

(g) program instructions that report a difference between the first data set and the 
second data set in response to at least one hash value first directory entry remaining in the 
hash table. 

20. (Currently Amended) A method for comparing a first data set with a second data set, 
comprising: 

creating a hash table of hashed value entries ef -from the first data set, wherein the 
first data set is stored on a source storage system; 

locating , for each a hash value entry fromm the second data set _, an entry in the 
hash table, wherein the second data set is located on a destination storage system and the 
source storage system and the destination storage system are separate stand alone storage 

removing, in response to locating an- the hash value entry from the second data set 
in the hash table, the hash value entry from the hash table located entry ; and 

recording, in response to at least on e hash value- entry remaining in the hash ta- 
ble, a difference between the first data set and the second data set. 

21. (Currently Amended) A method for comparing a first data set with a second data set, 
comprising: 
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creating a hash table of hash value entries of the first data set, wherein the first 
data set is stored on a source storage system , and wherein the hash table comprises one or 
more hashed values of the first data set ; 

locatin g determiningT whethe r for each a hashed value o f entry in the second data 
se t is identical to- an- a hashed value entfy in the hash table, wherein the second data set is 
located on a destination storage syste m and the source storage system and the destination 
storage system are separate stand alone storage systems ; 

removing, in response to determining that the hashed value of the second data set 
is identical to the locating an hashed varuee ntry in the hash table, the located identical 
hashed valuee ntry from the hash table ; 

recording, in response to determining that the hashed value of the second data set 
is not identical to the locating an hashed valuee ntry in the hash table, tha^the hashed 
value entry in of the second data set isas second date set unique; and 

reporting a difference between the first data set and the second data set in re- 
sponse to at least one first data se t hashed value entry remaining in the hash table. 

22. (Currently Amended) A method for comparing a first data set with a second data set, 
comprising: 

(a) selecting an entry from the first data set , wherein the first data set is stored on 
a source storage system ; 

(b) determining if a hashed value of the selected entry o ffrom _ the first data set is 
in a hash table , wherein the hash table comprises one or more hashed values of the first 
data set ; 

(c) adding, in response to determining that the selected hashed value entry from of 
the selected entry of first data set is not in the hash table, the selected hashed value entry 
o ffrom the selected entry of the first data set to the hash table; 

(d) removing from the hash table, in response to determining that the selected 
hashed value entry from of the selected entry of the first data set is in the hash table, the 
hashed value of the selected entry from of the first data set; 
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(e) selecting an entry from the second data set , wherein the second data set is lo 
cated on a destination storage system and the source storage system and the destination 
storage system are separate stand alone storage systems ; 

(f) determining if a hashed value of the selected entry o ffrom the second data set 
is in the hash table , wherein the hash table further comprises one or more hashed entries 
of the second data set ; 

(g) adding, in response to determining that the hashed value of the selected entry 
from of the second data set is not in the hash table, the hashed value of the selected entry 
of from the second data set to the hash table; 

(h) removing from the hash table , in response to determining that the hashed value 
of the selected entry from of the second data set is in the hash table, the hashed value of 
the selected entry from of the second data set from the hash table ; 

(i) independently continuing steps (a) through (d) and (e) through (h) respectively 
for all entries in the first and the_second data sets until both the first and the_second data 
sets have been completely processed; and 

(j) reporting a difference between the first data set and the second data set in re- 
sponse to at least one hashed valuee ntfy remaining in the hash table. 

23. (Currently Amended) The method of claim 22 wherein the step of adding the hashed 
value of the selected entry from of the first data set to the hash table further comprises 
including adding information with the hashed value of the selected entry from of the first 
data set identifying the hashed value of the selected entry from of the first data set as 
originating from the first data set. 

24. (Currently Amended) The method of claim 22 wherein the step of adding the hashed 
value of the selected entry from of the second data set to the hash table further comprises 
including adding information with the hashed value of the selected entry from of the sec- 
ond data set identifying the hashed value of the selected entry from of the second data set 
as originating from the second data set. 
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1 25. (Currently Amended) The method of claim 22 wherein the data are organized by a 

2 RAID system step of removing the selected entry from the second data set from the hash 

3 table occurs in response to identifying a match between a selected entry from the second 

4 data set and an entry from the first data set . 

1 26. (Currently Amended) The method of claim 22 further comprising: 

2 | (k) recording all hashed value entries remaining in the hash table as being unique 

3 to either the first data set or the second data set. 

i 27. (Original) The method of claim 22 wherein the hash table comprises a B-tree. 

1 28. (Original) The method of claim 22 wherein the hash table comprises a fast lookup 

2 data structure. 

1 29. (Original) The method of claim 22 wherein the first data set comprises a set of direc- 

2 tory entries on a source system. 

1 30. (Original) The method of claim 22 wherein the second data set comprises a set of di- 

2 rectory entries on a destination system. 

1 31. (Original) The method of claim 22 wherein the first data set and second data set are 

2 on different storage devices. 

1 32. (Currently Amended) A system for performing a consistency check of a source direc- 

2 tory replicated to a destination directory by comparing entries in the source and destina- 

3 tion directories, the system comprising: 

4 one or more storage disks -devices configured to store one or more entries of a 

5 group consisting of the source directory and the destination directory; and 
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a process configured to compare entries in the source directory with entries in the 
destination directory by storing a hash value of each entry of the source directory and the 
destination directory in a hash table, the process further configured to remove from the 
hash table any hash value which matches any hash value of the source directory and the 
destination directory walking the source and destination directories only once, whereby 
utilization of storage subsystems associated with the source and destination directories is 
limited by only walking each of the source and destination directories once, and further 
configured to report a difference between the source directory and the destination direc 
tory, wherein the source directory is located on a source storage system and the destina 
tion directory is located on a destination storage system and the source storage system 
and the destination storage system are separate stand alone storage systems; and 

the process is further configured to remove matching entries from a hash table, 
whereby future look up operations in the hash table are enabled to be performed faster 
due to a smaller size of the hash table . 



1 33. (Original) The system of claim 32 wherein the process executes on a computer asso- 

2 ciated with the source directory. 

1 34. (Original) The system of claim 32 wherein the process executes on a computer asso- 

2 ciated with the destination directory. 

i 35. (Cancelled) 



36. (Currently Amended) A system for performing a consistency check of a source direc- 
tory and a destination director y by comparing entries in the source and destination direc 
tories , the system comprising: 

one or more storage devices configured to store one or more entries of a group 
comprising of the source directory and the destination directory; and 
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a process configured to compare entries in the source directory with entries in the 
destination directory by storing a hash value of each entry of the source directory in a 
hash table, the process further configured to remove any entry from the hash table which 
matches any hash value of the destination directory the source directory stored on a source 
storage system; 

the destination directory stored on a destination storage system, wherein the 
source storage system and the destination storage system are separate stand alone storage 
systems; and 

a processor configured to select alternating entries from the source and destination 
directories to be added to a hash table and further adapted to remove matching entries 
from the hash table, whereby a size of the hash table is limited to a number of dissimilar 
entries of the source and destination directories, and further configured to report a differ 
ence between the source directory and the destination directory in response to the number 
of dissimilar entries being greater than zero . 

37. (Currently Amended) A computer readable medium containing executable program 
instructions executed by a processo r system for comparing entries in a source directory 
with entries on a destination directory to ensure consistency of replicated data between 
the source and destination directories , the system comprising: 

(a) program instructions that select an entry from a first data set, wherein the first 
data set is stored on a source storage system; 

(b) program instructions that determine if a hashed value of the selected entry of 

the first data set is in a hash table, wherein the hash table comprises one or more hashed 
values of the first data set; 

(c) program instructions that add, in response to determining that the hashed value 

of the selected entry of first data set is not in the hash table, the hashed value of the se- 
lected entry of the first data set to the hash table; 
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(d) program instructions that remove from the hash table, in response to determin- 
ing that the hashed value of the selected entry of the first data set is in the hash table, the 
hashed value of the selected entry of the first data set; 

(e) program instructions that select an entry from a second data set, wherein the 
second data set is stored on a destination storage system; 

(f) program instructions that determine if a hashed value of the selected entry of 

the second data set is in the hash table, wherein the hash table further comprises one or 
more hashed entries of the second data set; 

(g) program instructions that add, in response to determining that the hashed value 

of the selected entry of the second data set is not in the hash table, the hashed value of the 
selected entry of the second data set to the hash table; 

(h) program instructions that remove from the hash table, in response to determin- 
ing that the hashed value of the selected entry of the second data set is in the hash table, 
the hashed value of the selected entry of the second data set; 

(i) program instructions that continue (a) through (d) and (e) through (h) respec- 
tively for all entries in the first and the second data sets until both the first and the second 
data sets have been completely processed; and 

(j) program instructions that report a difference between the first data set and the 
second data set in response to at least one hashed value remaining in the hash table 
the source directory stored on a source storage system; 

the destination directory stored on a destination storage system, wherein the 
source storage system and the destination storage system are separate stand alone storage 
systems; and 

a computer associated with at least one of the source and destination directories, 
the computer comprising a directory comparison process configured to perform a com 
parison of entries in the source and destination directories by walking each directory once 
and placing entries in a hash table and further configured to remove matching entries 
from the hash table, whereby computational cost is reduced for future look up operations 
in the hash table . 
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38. (Currently Amended) The computer readable medium system of claim 37 further 
comprising program instructions that wherein the directory comparison process is further 
configured to alternate in selecting entries from the source and destination directories 
when walking the source and destination directories . 

39. (Currently Amended) The method of claim 1 wherein the step of reporting comprises 
recording the difference on a dis k-storage device . 

40. (Currently Amended) The method of claim 22 wherein the step of reporting com- 
prises recording the difference on a disk storage device . 

41. (Currently Amended) The system of claim 32 wherein the process is further adapted 
configured to add to the hash table any hash value which does not match any hash value 
of the source directory and the destination director yr eport the difference by recording the 
difference on the storage disks . 
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